Skip to content

Move #5 — flagship: the memory contract on the real E. coli genome - #22

Merged
logannye merged 6 commits into
mainfrom
rosalind/flagship-ecoli
Jun 2, 2026
Merged

Move #5 — flagship: the memory contract on the real E. coli genome#22
logannye merged 6 commits into
mainfrom
rosalind/flagship-ecoli

Conversation

@logannye

@logannye logannye commented Jun 2, 2026

Copy link
Copy Markdown
Owner

The legible "see it work" proof for the memory contract, on a real genome.

Result

On the real E. coli K-12 MG1655 chromosome (NCBI RefSeq GCF_000005845.2 / NC_000913.3, 4,641,652 bp, 30× simulated reads):

  • Fits: declared 256 MiBplan predicts ~16 MiB [FITS]variants --enforce realized peak 22 MiB (working set 4.7 MiB, 5,924 calls) → verify: OK.
  • Refuses: declared 8 MiBREFUSE, exit 3, no VCF — declines before doing any work.
  • Bound holds independent of coverage: realized peak 21 MiB at 2×, 22 MiB at 30× — peak is a property of the genome + budget, not data volume.

What's included

  • scripts/flagship_ecoli_demo.sh — one-command, reproducible (fetch real ref from NCBI → simulate reads → index→align→sort → contract both ways; asserts every gate). Runs ~80s in-house at 30×.
  • scripts/generate_toy_data.py --reference — simulate reads from a given FASTA.
  • docs/findings/2026-06-01-flagship-ecoli-contract.md + the committed receipt docs/findings/ecoli.vcf.manifest.json.
  • A README "Proof" pin. Regenerated data (results/) is gitignored.

Honest scope

Real reference; reads are simulated (no SRA tooling in CI) — the contract claim is read-realism-independent. This is a memory + reproducibility result, not an accuracy benchmark (no GATK comparison). The index build used 185 MiB (O(reference)) — the Phase-D frontier. No engine code changed; build + full suite green.

🤖 Generated with Claude Code

logannye and others added 6 commits June 1, 2026 18:50
A reproducible script fetches the real E. coli K-12 MG1655 reference (NCBI),
simulates deterministic reads, runs index→align→sort, and demonstrates the
contract both ways on a real 4.64 Mbp genome: fits a 256 MiB budget
(plan→variants --enforce→verify) and refuses an 8 MiB one (exit 3). Committed
artifact = a docs/findings writeup + the fit receipt + a README pin; big data is
gitignored and regenerated by the script. Honest: real reference, simulated reads,
memory-contract claim (not accuracy).

Co-Authored-By: Claude Opus 4.8 (1M context) <noreply@anthropic.com>
@logannye
logannye merged commit b6fdfda into main Jun 2, 2026
2 of 3 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant